Combinatorial results on the Extended Star graph with Cross Connections
نویسندگان
چکیده
منابع مشابه
Some New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملComputer Science Technical Report Combinatorial Analysis of Star Graph Networks
It is well known that star graphs are strongly resilient like the n cubes in the sense that they are optimally fault tolerant and the fault diameter is increased only by one in the presence of maximum number of allowable faults [Lat93b, RS93]. We investigate star graphs under the conditions of forbidden faulty sets [Esf89] where all the neighbors of any node cannot be faulty simultaneously; we ...
متن کاملSome results on Bipolar Fuzzy Graph
In this paper, the notion ofgraph operationsdisjunction and symmetric difference on bipolar fuzzy graphs are defined and it is proved that the new graph is a bipolar graph. Furthermore,the new concepts of bipolar fuzzy graphs calledupperstrong and lower strongbipolar fuzzy graphare introduced and some related </...
متن کاملOn the genus of the star graph
The star graph S n is a graph with S n the set of all permutations over f1; : : :; ng as its vertex set; two vertices 1 and 2 are connected if 1 can be obtained form 2 by swapping the rst element of 1 with one of the other n ? 1 elements. In this paper we establish the genus of the star graph. We show that the genus, g n of S n , is exactly equal to n!(n?4)=6+1 by establishing a lower bound and...
متن کاملNotes on the combinatorial game: graph Nim
The combinatorial game of Nim can be played on graphs. Over the years, various Nim-like games on graphs have been proposed and studied by N.J. Calkin et al., L.A. Erickson and M. Fukuyama. In this paper, we focus on the version of Nim played on graphs which was introduced by N.J. Calkin et al.: Two players alternate turns, each time choosing a vertex v of a finite graph and removing any number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOSR Journal of Mathematics
سال: 2012
ISSN: 2319-765X,2278-5728
DOI: 10.9790/5728-0362427